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ABSTRACT 


In this thesis a selection algorithm has been deviced by 
which an application engineer can select a microprocessor for 
his application. Such an automated procedure for selection is 
necessary, because, a large variety of microprocessors are 
available in the market today, and an application engineer has 
to go through all of them in detail, before deciding the sui- 
tability of a microprocessor, for his application, which is a 
time consuming task. 

To tackle the problem, within the limits of realisation, 
four commonly used microprocessors viz., Intel 8085, Zilog Z-80, 
Motorola MO 6800 and Intel 8086 are chosen and are characterized 
Also, a variety of applications have been studied and characteri 
zed. The selection algorithm tries to match, the parameters of 
the application with the characteristics of a microprocessor to 
find its suitability. Hence, an application engineer has only 
to characterize his application, and feed the data to selection 
algorithm to get the microprocessor which is best suited for his 
applicatiorf. 
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CHAPTER I 


IHTRODUCTIOF 


1 .0 PROLOGUE 

One of the most notable developments in the last decade 
is the LSI teciinology. This technology currently dominates the 
microprocessor design and has greatly contributed to the fall 
in microprocessor cost. Consequently microprocessors have 
opened new areas of application which were earlier 
ignored due to non-availability and cost. 

In the market, today, a large variety of microprocessors 
are available and this has been made possible with the LSI 
technology. An application engineer today is both bewildered 
and happy. Bewildered because there are many microprocessors 
with different characteristics to choose from and happy 
because, he knows that for his application atleast one of the 
microprocessors will be applicable. An application engineer 
has to go through in detail, all the microprocessors and 
analyse each one of them with his application in mind and then 
decide what is the best fit. Certainly, it is a time consuming 
task when the varieties of microprocessors are large. 

The aim of the thesis is to aid the application engineer 
in the selection process by automating it. To tackle the 
problem within limits of realization, four commonly used 
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aicroprocessors are chosen and tried to characterize them. 

Ulso we have tried to characterize a variety of applications. 

!hi algorithm is developed which, when specified with the 
characteristics of the application, tries to match the para- 
neters of the application so specified, with the characteri- 
stics of the microprocessor /microprocessors. Hence, an 
application engineer has on]^ to characterize his application 
and feed the data to this algorithm to get the microprocessor 
which is best suited for his application. 

1.1 PREVIOUS WORK DOME 

Microprocessor architecture is both different and diverse. 
Penney [Pen 77] gives the results of bench mark tests for 
several different microprocessors ranging from 4 bits to 
16 bits. Programs corresponding to bench marks were written 
in the appropriate assembly language for each of the processors 
and the size of the code and speed of execution were calculated 
using the manufacturers data. These tests have shown that 
there is a definite improvement with word length and the 
execution times have most striking differences. 

The bench mark tests considered by Penney are limited to 
the basic arithmetic operations. The execution times on a 
processor are dependent upon the number of operations and their 
relative frequency in an application. Hence, the comparison 
of microprocessors based on these execution times of the basic 
operations is not accurate. 
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Davis [Dav 79] has compared the az'chitecture of three 
microprocessors. The comparative comments made by Davis are’ 
palitative. 

Farrar and Bidens [Par 80] have developed and evaluated 
analytically procedures for establishing microprocessor 
accuracy, computational capability and memory requirements for 
implementing linear quadratic Gaussian control logic. They 
have compared the aritlimetic computation times obtained as 
function of parameters for Intel 8080 and Dec LSI--11/2. These 
procedures were evaluated by applying it to fifth order control 
logic of F lOO turbo engine model. The comparison of these two 
processors is restricted to only one application. 

Our aim has been to design a generalised system for a 
variety of applications. Similarly ^ even though we have taken 
four microprocessors for our work, the algorithm we have 
developed can be used for all microprocessors by inserting the 
data about these new microprocessors. The developed algorithm 
tries to match the requirements of the application with that of 
the microprocessor for effective usage of the processor for the 
application. 

1.2 OBJECTIVE OF THE THESIS 

The objectives of the thesis can be stated as ; 

1) To study the characteristics of a class of commonly used 
microprocessors with particular reference to their 
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capabilities in I/O handling. The class includes 
Intel 8085, Motorola MG 6800, Zilog Z-80 and Intel 8086. 

The Intel 8086 is also in our study because it indicates 
the current trend towards higher word-length. 

2) To develop a generalised model to characterize a group of 
applications which are I/O bound. 

5) To evolve an algorithm which would enable a user to select 
a microprocessor to fit his application. 

1.3 OUTLINE OF THE TIESIS 

In Chapter II, specification of the four microprocessors 
viz. Intel 8085, Motorola MG 6800, Zilog Z-80 and Intel 8086 
are analysed. The factors which are important for various 
applications have been indicated. Tables have been drawn for 
quick reference of relative characteristics. 

Various I/O handling techniques viz, software polling, 
vector interrupt approach and DMA, for all the four micropro- 
ssors have been dealt with in detail in Chapter III. 

The selected four microprocessors are characterized by 
different parameters and the parameters that are necessary 

for the selection algorithm are also identified in Chapter III. i 

' I 

In Chapter IV, a number of applications have been considered 
and the parameters which are critical for the application have 
been identified. Also inputs which will be used by the selection 
algorithm have been shown. 
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The selection algorithm is described in Chapter Y. The 
results obtained by running the examples of Chapter IV are 
also discussed here. The results obtained theoretically and 
that obtained by the selection algorithm have been compared. 

Chapter VI contains the conclusion and the suggestions for 
further extension of work. 



CHAPTER II 


STUDY OP MICROPROCESSOR SPECIPICATIOH 

As has been indicated in the previous chapter, the 
microprocessor chosen were Intel 8085, Motorola MC 6800, 

Zilog Z~80 and Intel 8086. The rationale for the study of 
these microprocessors are ; 

1) 8085, 6800 and Z~80 a'Bfethe most popular among the 
8-bit microprocessors. 

2) These have withstood the onslaught of time inspite of 
rapid changes in the hardware technology. 

3) The characteristics of other 8-bit microprocessors 
are mostly found in the above class. 

4) The Intel 8086, because it is a l6-bit microprocessor, 
which can also be used to simulate a 8-bit microprocessor. 
The software developed for the 8-bit 8085 can be used 
with minor modification in this microprocessor. 

5) Intel 8086, indicates the current trend towards higher 
word length in microprocessors. 

2.1 VARIOUS ASPECTS OP MICROPROCESSORS 

Before going into the details of any particular micropro- 
cessor, it is worthwhile to study the general characteristics of 
a microprocessor. These can be classified into two broad 
categories. 
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1 ) Hardware 
2) Software 

Hardware can be further classified into ; 

i) Architecture 

ii) Memory 

iii) External logic requirements 

iv) Speed 

and the software can be split into ; 

i) Instruction repertoire 

ii) I/O handling. 

Architectiire ; 

The main considerations are t 

i) Humber of primary accumulators and number of bits that it 
can handle. 

ii) Humber of secondary accumulators or general registers with 
number of bits that it can handle. 

iii) Presence of index registers. 

iv) Hardware stack with stack pointer. 

v) Humber of bits in the data bus. 

•vi) Humber of bits in the address bus- 

vii) Whether the data bus and address bus are multiplexed, 

viii) Control lines, 

ix) Duplication of Registers. 
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Memory % 

Generally any S-lit microprocessor can address about 
64 K bytes of memory- So, the capacity of the memory addressing 
may not be an important factor. The important thing to look 
here are, whether the memory speed and the microprocessor speed 
match or not. If they do not match, then the execution of 
instruction will be delayed, which is undesirable. 

Further, it may be necessary to use dynamic memory, in 
which case the memory has to be refreshed. Therefore, it is 
to be seen, whether microprocessor provides facilities for 
refreshing the dynamic memory. 

External logic requirement ; 

When the microprocessor, is used as a system, then the 
number of chips (chip count) may increase, viz., some micro- 
processors do not have a built -in- logic for the clock, hence a 
separate chip has to be added for the clock logic with the 
microprocessor. 

Sneed ; 

Speed not only depends upon the cycle time of the micro- 
processor but also on the instruction execution time. If the 
cycle time is small, then the execution time will generally be 
small. 
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Instruction reioertoire : 

It is very important to go through, the instruction 
repertoire of a microprocessor. This repertoire will convey 
the characteristics of the microprocessor. It is also 
important to note the number of machine cycles and/or clock 
cycles a particular instruction takes. 

I/O handling ; 

A microprocessor hy itself may be of little use, until 
it can interact with the environment. To react with environment, 
the I/O capability has to be looked into. In this thesis 
I/O handling has been a very important aspect and has been 
considered separately in Chapter III. 

In addition to Hardware and Software aspects, there are 
two more points which have to be taken into consideration, while 
studying the suitability of a microprocessor for an application. 

i) Post ; While deciding on a microprocessor the cost factor 
also has to be taken into account alongwith the other technical 
aspects. 

ii) Familiarity t Some times, when a user is familiar with a 
microprocessor, he tends to use it even though it may not be 
the best for that application for that cost. 

Of course, while dealing with applications of a micropro~ 
cessors, the cost factor and the familiarity factor have not 
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■been taken into account, since both are somewhat unscientific 
in nature. 

2.2 FACTORS THAT INFLUENCE THE APPLICATION 

It is not in the perview of this thesis to exhaustively 
explain each application and the factors that influence these 
application. A wide range of applications have been considered 
in detail in Chapter lY. Here, we discuss some of the appli- 
cation briefly. 

i) Sneed of the microprocessor and the execution of instru- 
ctions Consider an application, where inputing the data 
is not a critical factor, but their execution may be time 
bound, e.g., troposcattering application, speech synthesis, 
Here, the data is taken in and the processing is done on 
this data, and this processing is to be done within a 
certain period, tho-ugh this period may be large. In these 
applications the speed of execution and the cycle time of 
the microprocessor are very important. 

ii) Sampling speed of microprocessors : Here, the inputing 
of data is very important rather than processing. Since 
there are a number of input signals at different but 
reasonably high frequencies. In these applications the 
I/O characteristics of the microprocessor becomes a criti- 
cal factor. The use of a microprocessor in telephone 
exchange is a pointer in this direction. 
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iii) Processing inside the memory : For some applications, 
it may be required that, the contents of the memory of a 
particular microprocessor has to be changed frequently. 

In which case, the microprocessor should be chosen having 
instructions, which directly affect the contents of the 
memory rather than going through the register. For this 
case, a microprocessor with an architecture allowing 
direct memory to memory operations are desirable. 

iv) Mathematical processing ; Here, the number of registers 
would be the determining fa-ctor and powerful arithmetic 
instructions are desirable. 

The remaining cha.pt er discusses the hardware and software 
features of the foinr microprocessors for our study. 

2.3 IKTBl-8085 

It is an 8-bit microprocessor. Basically, it is an upward 
enhancement of Intel~8080. It has 16 -bit address bus and 8-bit 
data bus. The lower 8-bit address bus is multiplexed with 8-bit 
data bus. The maximum and minimum cycle times are 2.0 psecs. 
and 0.32 psecs. respectively. The clock logic is built inside 
the 8085. It has one, 8-bit primary accumulator or simply accu- 
mulator. Six, 8-bit registers called B,0,D,E,H and L registers 
are available to the user. These could be used separately or 
in pairs. But the pairing can only be done in a particular 
fashion. The pairs are B-0, D-B and H-L. In addition to. these, 
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there are two, I6~bit registers, program counter (not available 
to the user) and a stack pointer. Further, five one-bit 
registers indicate the various condition flags, viz., zero, sign, 
parity, carry and auxilliary carry. These set of five, one-bit 
registers are termed as PS¥ (processor status word). Internally 
(not accessible to the user) the 8085 has arithmetic, logic 
and control unit. 

The input/ output devices can be addressed using both 
memory mapped I/O and I/O mapped I/O scheme. 

Additional features ; 

1 ) A general purpose interrupt request line. 

2) Four hardware implemented vectoring line of which Trap has 
the highest priority. The other vectoring lines are termed 
RST7.5, RST6.5 and RST5.5 by IRTEl and provides an unique 
address in memory for an interrupt. The Trap is non- 
maskable . 

Instruction set : 

Instructions could be one, two or three bytes long. The 
first byte always refers to the op-code. If the second and/or 
third byte are present, then they could be either an operand or 
an address of an operand. 
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Instructions may be divided into the following functional 
groups - 

i) Data transfer group. 

ii) Arithmetic group. 

iii) Logical group. 

iv) Branch group. 

v) , Stack, I/O group. 

Addressing schemes t 

Following are the addressing schemes available in this 
micropro cessor . 

i) Direct addressing ; These are three bytes long instruction. 

ii) Register addressing : This is a single byte instruction. 

iii) Register indirect addressing s These are also single byte 

instruction. 

iv) Immediate addressing ; These could be two or three bytes 

long. 

Memory and memory interface ; 

Since 1 6-bit parallel address is available, the micropro- 
cessor can address 64K bytes of memory address space directly. 

The memory used should be compatible with the speed of 
microprocessor, otherwise 'Wait' cycles have to be introduced, if 
the memory used is slower compared to the microprocessor speed. 
Intel 8155 RAM can be interfaced with 8085 without any 'wait' 
cycles. 
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2.4 ZIIOG Z-SO 

An S-bit microprocessor. It has 16-bit address bus and 
8-bit data bus. The maximum and the minimum cycle time are 
11.21 p.secs, and 4.0 psecs. respectively. The clock logic and the 
bus interface logic are built-in the Z-80. There is one 8-bit 
primary accimulator or simply an accumulator. Six, 8-bit 
registers have been provided. These six registers could be 
used separately or in pairs. The pairs are B-C, D-E and H-L. 

A processor status word is also present which gives the various 
condition flags, viz., carry, zero, sign, parity/overflow, 
auxilliary carry and subtract. These eight registers have been 
duplicated in the Z-80 itself. Two more, 3-bit registers are 
present and used as interrupt vector register and memory refresh 
register. Four 1 6-bit registers, viz., two index registers, 
stack pointer and program counter (not available to the user) 
are also provided. 

Additional features : 

1 ) The eight registers which have been duplicated, can be used 
for a single level interrupt without saving the registers in 
the memory. For single level interrupt, the processing is 
very fast. 

2) A general purpose interrupt line. This can be used with the 
interrupt vector register as a hardware vectoring line. 

5) A non-maskable interrupt line. 
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Instruction set i 

i) Data transfer group. 

ii) Arithmetic group. 

iii) Logical group. 

iv) Branch group. 

v) Stack, I/O group. 

vi) Block transfer facility. 

Addressing schemes ; 

Same as that of 8085 with an additional advantage of 
Index registers. Since the index registers are of l6~'bits, 
and the general registers are of 8-»bits, it would he more 
appropriate to call these index registers as base registers. 
Also, individual bits of registers and memory could be set and 
tested. 

Memory and memory interface ; 

Since this microprocessor is quite slow, there is no 
problem in finding a compatible memory. 

2.5, MOTOROLA MC 6800 

MO 6800 is an 8-bit microprocessor. Like the Z-80, this 
also has separate 16-bit address bus and 8-bit data bus. The 
machine cycle and the clock cycles are same. The bus interface 
logic is available inside this but not the clock logic. A 
separate clock logic has to be used with MC 6800, The maximum 
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and the minimnin cycle times are 10,0 jisecs. and 1 ;0 ^xsec. 
respectively. There are two, 8->hit accumulators. These are 
both primary accumulators. The status register, which is again 
of 8~bits, indicates the various condition codes, viz,, carry, 
overflow, sign, zero and auxilliary carry. Three 1 6-bit 
registers, program counter (not accessible by the user), Index 
register and stack pointer are available in this processor. 
Again the index register is of 16 bits (whereas the two accu- 
mulators are of 8 bits each) and therefore should be called a 
base register rather than index register. 

The input/output devices can only be accessed by memory 
mapped I/O scheme. 

Additional features ; 

1 ) A general purpose interrupt request line. 

2) A non-maskable interrupt line. 

5) Instruction set is very simple, even the control signals 
are very simple. 

Instruction set s 

There are no separate I/O instructions. The other groups 
are same as that of 8085. 

Addressing schemes ; 


The addressing schemes are similar to that of Z-80. 
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Memory and memory interface imit s 

Since it is slower compared to 8085, the compatibility 
of memory with MC 6800 is of no relevance, since memories with 
this speed are easily available. 

2.6 IMTBl 8086 

It is a 1 6-bit microprocessor having the characteristics of 
both 8-bits as well as of 16 bits. The internal functioning of 
8086 has been divided into two parts. Bus interface unit and 
the execution unit. These two can interact directly but quite 
often they perform different functions asynchronously. This 
improves the overall processor performance. 

It contains four 1 6-bit general data registers that are also 
addressable as eight, 8-bit registers, two, 1 6-bit memory base 
pointer registers and two,l6-bit index registers. All data 
manipulation instructions apply to all registers but there are 
certain addressing modes which apply only to specific registers, 

A second bank of registers known as segment registers, which 
extends the chip's addressing capability are also incorporated in 
the 8086. A 16 -bit status word is also available, out of that 
only 9 are used. They are carry, parity, auxilliary carry, zero, 
sign, trap, interrupt enable, direction and overflow. The 
address bus is of 20 bits, the data bus is of 16 bits. The maxi- 
mum and the minimum cycle times are 2.0 psecs. and 0.2 iisec. 
respectivoly . 



18 


Additional features : 

1 ) 255 maskable vector interrupting could be utilised with 
8086. 

2) One non-maskable is also available. 

3) Multiplication and division, instructions are also available. 
Addressing scheme s : 

Direct 1 6-bit offset address. 

Indirect through a base register, optionally with an 8-bit 
or 16-bit displacement. 

Indirect through the sum of one base register and one index 
register, optionally with an 8-bit or 16-bit displacement. 

Instruction set : 

Can be divided into the following functional groups ; 

- Data transfer group. 

- Arithmetic group. 

- logic group. 

- String manipulation. 

- Control transfer. 

- Process control. 

Memory and memory interface ; 

The processor provides a 20-bit address to the memory. 
Therefore, one million bytes of memory could be addressed 




19 


directly. Physically the memory is organized in high and low- 
hank having 512 K bytes each. 

The memory has to be chosen to be compatible with this 
fast processor. Unfortunately, most of the supporting devices 
are not yet marketted. 

Tables 2.1 and 2.2 provide a ready reference to various 
characteristics of the four microprocessors which were 
discussed in this chapter. 
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Table 2.1 

Hardware Differences 



8085 

6800 

Z-80 

8086 

Minim-um cycle time (^isecs) 

0.32 

1 .0 

4.0 

0.2 

Maximum cycle time (^isecs) 

2.0 

10.0 

11.21 

2.0 

Fo. of primary accumulators 

One 

Two 

One 

- 

No. of bits (accumulator) 

8 

8 

8 


No. of general registers 

Six 


Six 

Eight 

No. of bits (registers) 

8 


8 

8 

No. of Index registers 

- 

One 

Two 

Two 

No. of bits (Index register) 

- 

16 

16 

16 

General interrupt 

One 

One 

One 

~ 

Vector interrupt 

Yes 

Yes 

Yes 

Yes 

No. of vector interrupt 
registers 

- 

- 

One 

- 

Vector interrupt with 
support devices 

Yes 

Yes 

Yes 

Yes 

Automatic saving of 
registers during interrupt 

~ 

Yes 

Yes 

Yes 

Addressing bits 

16 

16 

16 

20 

Data bits 

8 

8 

8 

16 

Multiplexing of the 
address and data bus 

Yes 

- 

- 

- 

Memory refresh register 

- 

- 

Yes 

- 

Duplication of registers 


- 

Yes 

- 
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Table 2.2 

Software Differences 



8085 

6800 

Z~80 

8086 

Bit manipulation 

- 

- 

Yes 


Memory bit manipulation 

- 


Yes 


Block transfer instruction 


- 

Yes 

Yes 

Block search instruction 


- 

Yes 

Yes 

Multiplication instruction 

- 


- 

Yes 

Division instruction 

- 


- 

Yes 

Stack operations 

Yes 

Yes 

Yes 

Yes 

Offset addressing 

... 

~ 

- 

Yes 

Decimal adjust add instruction 

Yes 

Yes 

- 

Yes 

Direct addressing 

Yes 

Yes 

Yes 

Yes 

Register addressing 

Yes 

Yes 

Yes 

Yes 

Register indirect addressing 

Yes 

Yes 

Yes 

Yes 

Immediate addressing 

Yes 

Yes 

Yes 

Yes 

Indexed addressing 

KTo 

Yes 

Yes 

Yes 




CHAPTER III 


CHARACTERIZATION OP MCROPROCESSORS 


5.0 PROLOGUE 

A microprocessor needs to be interfaced with. I/O devices 
for communicating with the environment. While buying a large 
computer system usually manufacturer provides the I/O devices 
and the interface for these I/O devices. The problem of 
selecting I/O devices, once the system has been selected may not 
be much of an ordeal, compared to the selection of the system 
itself. 

But in a microprocessor environment, the user has the 
flexibility to choose I/O devices from a large number which 
are available in the market. In choosing the I/O devices for 
a microprocessor, the following consideration has to be taken 
into account. 

1) Interfacing a slower I/O device to the processor. 

2) Differences in format of the I/O to that accepted by the 
processor. The output from the I/O may be of 12 bits 
and that accepted by the processor may be 8 bits. 

Necessary interface has to be made in this case. 

3) Electrical characteristics of the I/O and that of the 
processor may not be compatible. 



23 


Fortunately for the user^ the microprocessor manufacturers 
have come up with a large number of interface units. To that 
extent the job of the user is simplified. 

There are two ways by which a microprocessor can 
address the I/O. 

1) Memory mapped I/O ; In this scheme the address of I/O and 
that of memory are in one address space. Consequently, all 
the data transfer instructions of the microprocessor can be 
used for transferring data from and to memory and I/O devices. 
This is an added advantage to the software designer, as the 
complete set of memory reference instructions are available to 
him for data transfer. In this method, decoding of addresses 
becomes a problem. Decoder becomes complex and therefore costly. 

2) I/O mapped I/O : According to this scheme the I/O devices 
and memory have distinct address spaces allocated to them. 

Hence, a microprocessor must have additional instructions for 
addressing the I/O devices. Extra control signals are also 
required to distinguish between memory and I/O. 

3.1 DATA TRANSFER 

I/O handling involves the following : 

1 ) Data transfer itself. 

2) Control signals. 
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Control signals are not considered, because mostly it is 
hardware oriented. ¥e will talk about the data transfer part 
in some detail. Data transfer can be broadly classified in 
two categories. 

Programmed data transfer 
- Direct memory access. 

Programmed data transfer ; 

This can be further subdivided into three distinct 
methods. 

(i) Synchronous transfer ; Transfer of this kind are applica- 
ble when the speed of I/O device and that of microprocessor match. 
The user program may issue a command for a transfer of data. At 
the end of the execution of this command the data would have 
been transferred. 

Suppose the speed of I/O is lower than that of the micro- 
processor in this case the microprocessor after getting the 
command from the user program* may give a ready signal to the 
I/O device, and during the time, the device takes to get 
ready, the microprocessor can perform some other task and as 
soon as the device gets ready, the microprocessor should be 
able to carry out the data transfer. Here, the problem is, 
that the user must know the precise time it takes for the 
I/O to get ready and only this time should be utilised by the 
microprocessor to do some other task, otherwise chaos will 
prevail. 
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(ii) Asynchronous transfer ; The method is also known as 
handshaking. The data transfer can best he explained hy the 
following Pascal like program. 

Begin 

Issue instruction to the device to get ready; 

While (device not ready) do 
Begin 

Test device ready flag 
end .• 

Issue data transfer instruction 
end . 

( iii ) Interrupt driven data transfer ; The main program and 
interrupt service subroutine are explained in Pascal like 
language below. 

Main program : 

Begin 

While (interrupt not high) do 
Begin 

Fetch next instruction; 

Execute instruction 
e nd ; 

Gall interrupt service subroutine 


end 
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Interrupt service subroutine ; 

Begin 

Save register contents; 

Save processor status word; 

Execute data transfer instruction; 

Restore register contents; 

Restore processor status word; 

Enable interrupt system 
end ; 

This is the basic structure of the interrupt driven data 
transfer. 

Direct memory access method ; 

In this method, data is directly transferred between I/O 
device and memory without going through the microprocessor 
registers. Again, this has been explained in a Pascal like 
language below. 
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Main -program : 


While (input device not huss’’) ho 
Begin 

While (input device ready) ^ 
Call DMA program 

end ; 


DMA urogram : 

Begin 

Initiate read command; 

Initiate data byte count; 

Initiate starting memory address; 

While (Request for data bus and address bus grant) do 
Begin 

While (count not zero) do 
Begin 

Transfer data byte to memory; 

Modify memoiy address to point to the next 


1 nrvjsj -hi on • 
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Decrement count by one,* 
end .* 

Request release of data bus and address bus,* 

Inform processor that transfer is complete 

end 

end ; 

The data transfers of the specified microprocessors 
namely Intel 8085, Motorola MC6800, Zilog Z-~80 and Intel 8086 
with their interface devices have been discussed in the 
following sections. The data transfer methods that have been 
considered are : 

i) Software polling (in handshake mode) 

ii) Interrupt driven data transfer. 

iii) Direct memory access. 

3.2 SOFTWARE POLLING FOR THE SPECIFIED MICROPROCESSORS 

Intel 8085 : The interface luiit chosen was program peripheral 
interface 8255. It has three ports A,B and C. Each is of 8 bits 
and bidirectional data transfer can be done through them. 8255 
can be operated in three modes : 

Mode 0 ; Port A,B act as 8 bit input or output ports and the 
two halves of the port C, separately serve as 4 bit 
input or output ports. 
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Mode 1 2 Port A,B may be used as input or output ports. Port C 
is used for control signals to and from the processor 
to the I/O device. The upper 4 bits of port C, acts 
as the control for the port A and the lower 4 bits act 
as controls for the port B. Therefore, this mode 
could be utilised for handshaking system. 

Mode 2 2 Port A acts as strobed bidirectional I/O bus. PC3-PC7 
define the control signals for port A, Ports B and C 
may be used either in mode 0 and mode 1. 


It is ass-umed that 8085 was used in conjunction with 8255 
for the software polling and the following program was written 
to find out the, time required to transfer data from I/O device, 


in clock cycles. 

Main program 2 Clock cycles 

LOOP 2 IW(Port No) l0 

ANI (Number) 7 


Clock cycles 


RITZ 

INPUT 1 

6 

JMP 

LOOP 

10 


Total 

33 


The main program has been written for only one input. If the 
number of inputs are more than one, then the first three 
instructions will be repeated for each input. 
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INPUT 1 



Clock cycles 


Clock cycles 

PUSH B 

12 

OUT ( Port 

o 

o 

PUSH H 

12 

POP PS¥ 

10 

PUSH D 

12 

POP D 

10 

PUSH PS¥ 

12 

POP H 

10 

LXI H,XXX 

10 , 

POP B 

10 

IN (Port No) 

10 

RET 

10 

MOV M,A 

7 



(Processing if 

any) 

Total 

132 

MOV A,M 

7 




Total number of clock cycles required = 132 + 33 = 165. 


MO 6800 ; Peripheral interface adapter (PIA) 6820 along with 
MO 6800 constitute the software polling system for this micro- 
processor. The PIA 6820 has two ports A and B of 8 bits each. 
Each port has its own control register and data direction 
register. There are two lines provided for each port to faci- 
litate the process of handshaking. The control register and 
data register can be accessed by the user program, so that 
necessary control bits may be written in these registers. 
Compared to Intel 8255, PIA 6820 operation is somewhat compli 
cated. 

Main Program i Clock cycles Clock cycles 

LOOP : LDA A (Port No) 3 BNE INPUT 1 4 

AND A,M 2 X : JMP LOOP _3„_ 


Total 


12 
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Clock cj’-cles Clock cycles 


INPUT 

1 : PSH B 

4 

STA 

Port No A 

4 



PSH H 

4 

PUL 

PSW 

4 



PSH B 

4 

PUL 

D 

4 



PSH PSW 

4 

PUL 

H 

4 



IDA A (Port No) 

3 

PUL 

B 

4 



STA M,A 

4 

BRA 

X 

4 



(Processing, if any) 







LDA A,M 

3 


Total 

50 


Total 

number of clock cycles = 

12 + 

50 = 62. 



Z-80 

; Here also Zilog PIO has been used with Z-80. 



Main 

program ; 

Clock cycles 

Clock Cycles 

LOOP 

; IN (Port No) 


10 

JPNZ INPUT 

1 

10 


LD HL,No 


10 

X : JP LOOP 

10 


AND A, HI 


7 

Total 


47 

INPUT 

1 PUSH B 


15 

OUT (Port No) 

1 1 


PUSH H 


15 

POP PSW 


14 1 


PUSH D 


15 

POP L 


14 I 


PUSH PSW 


15 

POP H 


14 


LD H, Address 


16 

POP B 


14 


IN (Port No) 


10 

JP X 


_10 


LD M,A 


13 

Total 

189 


(Processing, if any) 







LD A,M 


13 





A ry 


■< o n 
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Intel 8086 % The peripheral interface chips are yet to he 
marketed for this microprocessor. It is assumed that they are 
present (with the similar characteristics as that of Intel 8225) 
and the following program was vrritten. 

Main program s Clock cycle s Clock cycles 


LOOP s IR (Port Ro) 

10 

X s JMP LOOP 

15 

MD AI,XXX 

3 



JE IRPUT 1 

16 

Total 

44 

IRPUT 1 t PUSH AX 

10 

OUT (Port Ro) 

10 

PUSH BX 

10 

POP F 

8 

PUSH CX 

10 

POP DX 

8 

PUSH DX 

10 

POP OX 

8 

PUSH F 

10 

POP BX 

8 

IR (Port Ro) 

10 

POP AX 

8 

MOV Address,RA 

9 

JMP X 

15 

(Processing, if 
any) 


Total 

142 

MOV RA, Address 

8 




Total number of clock cycles = 44 + 142 = 186. 

3.3 INTERRUPT DRIVER DATA TRARSPER FOR SPECIFIED MICROPROCESSORS 

Intel 8085 ; Vectored interrupt takes less time compared to 
polled interrupt. It will he clear from the program written 
as follows. Hence, vectored interrupt has been considered for 
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the other cases too. 

The interface used was programmed interrupt controller 
(PIO) 8259. The 8259 receives, an interrupt from the I/O device, 
checks its priority and by itself interrupts the microprocessor 
if it is necessary. 

PIO 8259, has to be initialized i.e, initialization command 
word and operation command word have to be loaded as required by 
the user. 

Polled interrupt program ; Glock cycles Clock cycles 


JMP X 

to 

OUT (Port No) 

10 

Y 2 RET 

10 

POP PS¥ 

10 

X ; PUSH B 

12 

POP D 

10 

PUSH H 

12 

POP H 

10 

PUSH D 

12 

POP B 

10 

PUSH PSW 

12 

JMP Y 

10 

IXI,H,XXX 

7 

To get the total 
call instruction 

time a 
has to 

IN (Port No) 

10 

added 

18 

MOV M,A 

7 



(Processing, if any) 


Total 

177 


MOV A,M 


7 
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3.4 VECTORED INTERRUPT 

There are four lines available in 8085- These are TRAP, 
RST 7.5, RST 6.5 and RST 5.5. If any interrupt comes to any 
one of these lines, it jumps to specified locations. The 
table is given below. 

Priority Name location to which the 

program jumps 

Highest TRAP 24 

1 RST 7.5 30 

2 RST 6.5 34 

Least RST 5.5 20 


The program for the vectored interrupt is given below. 


Clock cvcles Clock cycles 


JMP 

X 


10 

Y : 

RET 


10 

X : 

PUSH 

B 

12 


PUSH 

H 

12 


PUSH 

D 

12 


PUSH 

PSW 

12 


IXI, 

H,XXX 

7 


IN, Port No. 

10 


MOV M,A 7 

(Processing, if any) 

MOV A,M 7 


OUT Port No 10 
POP P3V/ 1 0 
POP D 1 0 
POP H 1 0 
POP B 1 0 
JMP Y 1 0 


To get the total time 
another MOV instruction 
time has to be added 
since PC goes to stack 

7 

Total 166 


Therefore, we see that the vectored interrupt is faster compared 


4 “ 4 * 


■nnl 1 4 r» *ft Ar»Y»iTn't: * 
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Zilog Z-80 : In this microprocessor, pop and push instructions 
are not required, when writing a program for vectored interrupt, 
since the processor itself takes caiseof it. 

The interface unit compatible with Z-80 is Z-80 PIO. 


Clock 


JP X 

10 

OUT 

Port No. 

1 1 

Y ; RET 

10 

JP Y 

10 

RET I 

14 

One 

call instruction time 



has 

to added. 

Eor automa- 

X s IN Post Fo. 

10 

tic 

pushing of 

registers are 



one 

more clock 

cycle has to 

IP XXX, A 

13 

be a 

■dded 


(Processing, if any) 



Total 

109 

LD A, XXX 

13 





MQ 6800 ; The interface used with 6800 for vectored interrupt 
was 6828. V/hile adding the total clock cycles, 7 clock cycles 
have to be added, because it takes 4 cycles to stack Ix and ly 
2 cycles for PC and 2 cycles for A and B. 



3 
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Intel 8086 ; Peripheral interface device has not been 
marketed yet. But all the same, a program has been written to 
find the time required for vectored interrupt process. 


Pro^cram ; 

Clock cycles 


Clock cycles 

JMP X 

15 

0UT¥ [DX] 

8 

Y : IRET 

32 

JMP Y 

15 

LABEL 1 ; Port Ho. 



— — 

LABEL 2 ; XXX 


Total 

120 

X : MOV DX, LABEL 1 

14 



IH¥ [DX] 

8 



MOV LABEL 2, AX 

14 



(Processing, if any) 




MOV AX, LABEL 2 

14 




3.5 DM FOR THE SPECIFIED MIC HO PROCESSORS 

Intel 8085 : With 8085, 8257 is used as an interface for DMA 
operations. Address of the memory location to/from which data 
has to be dumped/taken out has to be loaded in 8257 by the user. 
Further, no of bytes to be transferred has also to be loaded 
into 8257. Hence, this time is to be added for calculation of 
total time. 8257 uses 4 clock cj^'cles for transfer of one byte 


of data 
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Program : 

Clock cycles 


Clock cycles 

MVI A, 

10 

mi A , 

10 

OUT DMA 1 , 

10 

OUT 

10 

MVI A, 

10 

MVI A, 

10 

OUT DMA 1 , 

10 

OUT 

10 



Por one byte of 
trails f er 




Total 

84 

Z-80 : It has 

only one DMA channel, but that DMA. 

channel can 

be used with interrupt, because 

there is a register 

in which 

interrupt vector address can be 

loaded. 


Program ; 

inonk. cycles _ Clock cycles 

ID A, Code 

13 

LD A, 

13 

OUT DMA, A 

1 1 

OUT DMA, A 

1 1 

LD A, Port No. 

13 

LD A, 

13 

OUT DMA, A 

11 

OUT DMA, A 

1 1 

LD A, Port No. 

13 

Data transfer 

15 

OUT DMA, A 

1 1 





Total 

145 

MC 6800 •. This 

microprocessor uses 6844 as an interface device 

for the DMA transfer. There are 

four DMA channels 

in 6844. 


Channel control register and data chain control register of 
6844 are to he initialized by the user. 
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Program s 


Clock cycles 


Clock cycles 


IDA ACA, No. of bytes 2 

LDA ACB,No. of bytes 2 

STA ACA, DM byte reg. 4 

STA ACB, .DM byte reg. 4 

IDA ACA, XXS 2 


IDA ACB, XXX 2 
STA ACA, DM addr 4 
STA ACB, DM addr 4 
Transfer of data 2 

Total 26 


Intel 8086 : No peripheral interface device is available. 

Hence, the program is not written for this. 

Table 3.1 depicts in a nutshell the various characteristics 
of the microprocessor I/O handling with its interface unit. 

3.6 SEIBCTION OP MICROPROCESSORS 

The I/O handling of the four microprocessor have already 
been discussed and various programs have been written. This 
does give out the nature of a microprocessor. In real environ-- 
ment, the I/O handling capability is most important compared to 
the processing, though it would be unfair to disregard the 
processing capability of a microprocessor completely. 

Now, let us look into the actual selection process based 
on I/O handling capability. 

Software -polling s 


Intel 8085, MG 6800, Z-80 and Intel 8086 take 165, 62, 

236 and 186 clock cycles respectively. Prom the data obtained 
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it is clear that MG 6800 is probably the best for software 
polling. But the question arises, can we take this value and 
use it for subsequent calculations? The answer is no. Because 
of the following reasons. 

1) MG 6800 can operate only from 1.0 microseconds to 

lO.O microseconds cycle time. Therefore, if a user wishes 
to use a microprocessor below 1.0 psecs, the MG 6800 simply 
cannot be operated. 

ii) 8086 can operate between 0.2 psecs and 2.0 psecs. 8085 can 
operate between 0.32 psecs and 2.0 psecs. Therefore, bet- 
ween 0.32 psecs and 1.0 psecs. both 8085 and 8086 could be 
used. Between 0.32 to 1.0 psecs 8085 is preferred. 

iii) Between lO.O psecs and 11.21 psecs Z-80 could be used. 

Vectored interrupt approach ; Intel 8085? MG 6800 and Intel 8086 
take 166, 109 , 37 and 120 clock cycles. 

1 ) Between 0.2 |.isecs and 0.32 psecs cycle time Intel 8086 is 
preferred. 

2 ) Between 0,32 psecs and 1.0 psecs cycle time Intel 8085 is 
preferred. 

3) Prom 1.0 psecs to 10.0 psecs. MO 6800 is preferred. 

4) Between 10.0 and 11.21 psecs Z-80 is used. 
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DMA approach i 

1) Between 0,2 ^isecs and 0.32 ^isecs, nothing can he used, 
since 8086 peripheral interface for the DMA has not been 
marketed yet. 

2) Between 0.32 psecs and 1.0 psecs cycle time 8085 is 
preferred. It requires 84 clock cycles. 

3) Between 1.0 psecs and lO.O psecs cycle time 6800 is 
preferred. It requires 26 clock cycles, 

4) Between 10.0 and 11.21 psecs. cycle time Z-80 is preferred. 
It requires 145 clock cycles. 

A point that has not been emphasised as far as characteri- 
sation of a microprocessor for an application is that of cycle 
time. Every microprocessor can operate within a certain band- 
width of time. If this time is low, then the instruction execu- 
tion time is also low (which covers both processing and I/O 
handling). Hence, cycle time is the main pivot used in deciding 
the usability of a microprocessor for an application in sub- 
sequent chapters. Table 3.2 indicates the differences in cycle 
time of the four microprocessors considered. 
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Table 3.1 

Interface imits and clock cycles required for 

1/ 0 hs-ndling 


' Intel MC 6800 Z--80 




Humber of clock cycles 
required for software 
polling 

165 

62 

236 

Interface device used 
for the above 

8255 

PIA 

6820 

Zilog 

PIO 

Humber of clock cycles 
required for vector 
interrupt approach 

166 

37 

109 

Interface unit used 
for the above 

PIC 

8259 

6828 

Z-80 

PIO 

Ho. of clock cycles 
required for DMA (for one 
byte of data) 

84 

26 

145 

Interface device used 
for above 

8257 

6844 

Z-80 


PIO 


Intel 

_ 8086 _^ 


186 


K/A 


120 


N/A 


Cannot be 
computed 
since inter- 
face unit not 
available 


H/A 
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Table 3.2 


Cycle time and I/O handling of the four 

microprocessors 


I/O handling 


Cycle time (in microseconds) 



0.2 to 
0.32 

0.32 to 

1 .0 

1 .0 to 
10.0 

lO.O to 
11.21 

1 , Microprocessor that can 
be used for software 
polling 

8086 

8085 

6800 

z-80 : 

2. Microprocessors that can 
be used for vector 
interrupt approach 

8086 

8085 

6800 

Z”^0 

3. Microprocessor that can 
be used for DMA. approach 


8085 

6800 

Z-80 


CHAPTER IV 


GHARACTERIZIFff APPLICATIONS 

In this chapter applications from various fields are 
srtudied with respect to, using a microprocessor for controlling 
the process and the critical parameter values are identified. 
The application chosen for the study are ; ( 1 ) Past Fourier 
Transforms using CooLley-Tu|*key algorithm (PPT), (2) Micropro- 
cessor in fire control applications, (3) CRC checking in the 
protocol, (4) Microprocessor based spectral analysis for real 
time application, (5) Air data computer, (6) Microprocessor 
based electronic exchange. 

Example 1 i Fast Fourier Transforms using Cofl-ley -Turkey 
algorithm (FPT) 

FFT is an algorithm which computes discrete fourier trans- 
forms of a sequence of data samples. With this technique the 
number of computations are reduced in finding the transforms. 

The task of the microprocessor is to find the PFT from the 
following data. 

1 ) Number of points for which Fj?T is to be developed. The 

optimum number of points which gives the true characteri- 
stics of inputs is 1024. But if the accuracy can be 
sacrificed then, number of points considered could be less 
[BHA 78], 
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2) The time required to do the above process = 620 milliseconds 

3) The sampling time (i.e. of the input channel) = 10 samples 
every 6.2 milliseconds [ 10 Real + 10 imaginary]. 

Of course the third requirement mentioned above is quite 
superfluous once the second is considered. The time constraint 
was fixed to achieve the real time environment, since 10 samples 
(10 real and 10 imaginary) are taken every 6.2 milliseconds from 
the digital correlator of the troposcatter channel for measure- 
ments of Doppler effect in the troposcatter communication 
channel. For more details on this topic the reader is directed 
to refer to [BHA. 78]. 

Gomputational time required 

Number of complex multiplications required for this 
algorithm = ^ log 2 N = 5120, where N 1024. 

Nimber of complex additions required = N log^N = 10240. 

Since one complex multip lies. t ion requires four real number 
multiplication and two real number additions, hence the total 
number of multiplications and additions required for the 
algorithm = 5120 x 4 + 1 0240x2 = 20480 + 20480. One 16x1 6 bit 
multiplication takes about 4 times the time taken by 8x8 bit 
multiplication. Therefore, number of multiplication to be 
-done = 20480x4 = 81920, MC 6800, multiplication routine 
takes about 56 clock cycles [PEA 77]. 
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Number of processing cycles required = 81920x56x8 

= 36700160.0 

1. The minimum cycle time for 8085 = 0.32x10” seconds. 

The total time taken for multiplication by 8085 = 

( 367001 60 .0) ( 0. 32x1 0 seconds =8.74 seconds 

620 milliseconds. 

2. The minimum cycle time for MC 6800 = IxlO seconds. 

This cycle time is greater than that of Intel 8085 » Hence, 
the time taken by 6800 will be much more than 620 milli- 
seconds. 

3. The minimum cycle time for Zilog Z-80 = 40x10”^ seconds. 

This cycle time is greater than that of Intel 8085. Hence 
this also will take much more time than the required limit 
of 6200 milliseconds. 

Therefore, it is clear that Intel 8085, MC 6800 and Z-80 
cannot be used for calculating PFT with this algorithm. 

Let us take the case of 8086. It is a 16 bit microprocessor. 
The multiplication instruction takes 136 clock cycles. The 
minimum cycle time of 8086 is 0.2x1 0”^ seconds. Therefore, 
number of processing cycles required for multiplication by 
8086 = 20480x136 = 2867200 

The total time required for multiplication = 2867200x0.2x10”^ 


= 0.557056 seconds. 
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The add instruction takes 4 clock cyc3.es. 

Therefore, number of processing cycles required for addition 
= 20480x4 = 81920 . 

— 

The time required for addition = (81 920.0) (0.2x1 0) = 

= 0.008584 seconds. 

Therefore total processing cycles required for both multi- 
plication and addition = 2867200.0. 

The tota.l time required for addition and multiplication 

= 0.56544 seconds ^ 620 milliseconds. 

Hence 8086 could be used for the process theoretically. 

But actually it may not be so, because of I/O routines would be 
needed. We will take this up in chapter Y. A graph has been 
drawn for the four microprocessors (Fig. 4.1 ) indicating the 
processing time requirements for different number of sample 
points. 

In this particular example the emphasis has to be on the 
processing time. The critical factors are ; 

1 , Cycle time of microprocessor : 

a. The processing has to be done within 620 milliseconds. 
Therefore the cycle time required to do this processi^^" 
is = 0.01689 psec. when we consider processing cycle 
= 367001 60.0 out of the four microprocessors chosen, none 
of them can be operatedLat this cycle time. Hence none 


could be used 
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b) Again the processing has to be done within 620 milli- 
seconds. Therefore, the cycle time required to do this 
processing = 0.2162 psec. when we consider the processing 
cycle = 2867200.0. Only 8086 is capable of operating at 
this cycle time. 

2. Processing cycles ; This gives the number of operations to 
be performed. 

3. The sampling frequency. 

Example 2 i Microprocessor in fire control application 

The microprocessor used should be able to predict the 
future jjoposition of a target based on the present speed, 
direction and altitude of the target. It should also direct 
the fire to future target position such that the target and the 
fire reaches the predicted point simultaneously. For further 
details please refer to [ANA 77]. 

The sampling speed of the input = 100 milliseconds. 

Number of clock cycles required to run the program = 
135371.0 [ANA 77]. 

Let us consider the four microprocessors. 

1 . Intel 8086 

, The minimum cycle time = 0.2x10 ^ seconds. 

Therefore the total time required for running the program 
= 135371 x 0 . 2 x 10 ”^ second = 27.074 milliseconds 1 00 mill! 


seconds 
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2. Intel 8085 

The minimum cycle time = 0.32x10 ^ seconds. 

Therefore the total time required for running the 

“•6 

program = 1 3t 371 xO. 32x1 0 seconds 

= 43.318 milliseconds ^ lOO milliseconds. 

3. MC 6800 

The minimum cycle time = I.OxlO" seconds. 

The total time required for running the program 
=135371x1.0x10”^ seconds 
= 135.37 milliseconds lOO milliseconds. 

4. Zilog Z-80 

—6 

The minimum cycle time = 4.0x1 O” seconds. 

The cycle time is more than that of MG 6800. Hence the 
time required for running the program, in this case also 
will he greater than 1 00 milliseconds. Therefore, 
theoretically, it is possible to use Intel 8085 and 
Intel 8086 for this purpose. 

The inputs which are critical for this application are 
the following : 

V. Cycle time s The cycle time required to complete the 

process is igC.' 0.73871 lisecs. 

2. Processing cycles ; Gives the number of operations to be 

performed is equal to 135371. 


3. Sampling frequency 
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Example 3 : CRC Ohecking in Protocols 

In a network environment often the host computer has to 
take care of the line noises also. It has to implement the 
line protocol and also to take care of user's needs. Here we 
investigate the possibility of using a microprocessor to take 
away, a part of the load of a protocol implementation; in 
short decentralising the protocol activities. 

Possibly the microprocessors can check for ORC (cyclic 
redundancy code) and also check whether packets are received in 
sequential order. Then the actual work the microprocessor is 
entrusted with the following ; 

t . Assembling the packets 
2. Checking for CRO 

5. Transmitting the message to the host. 

Alternatively the microprocessor can fully handle the line 
protocol and just pass the message to the host. Analysing and 
investigating this possibility would be a time consuming task. 
We will now look at what the host has to do typically to 
implement a line protocols say one like DDCMP (digital data 
communication message protocol). DDCMP comprises various 
types of messages. Messages are broken into packets and sent 
on the line. Every message has a header followed by 16 bits 
of CRC and the data part if any with its ORC. Messages would 
be either data or control messages. Control messages have . 
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only one header and are utilised for error free data trans-" 
mission between two hosts. Control messages in DDCMP are 
the ICK, NAK, REP, STRT and STACK messages. 

The header part of the data messages are 6 bytes long and 
have 2 bytes CRC appended to it. When a host receives a 
control message it checks for CRC and processes the information 
contained in the header. Some protocol variables that indicate 
the current state of protocol are modified and further request 
for the control message transmission are made if necessary. 

ACK : Positive acknowledgement. When station ,B receives an 

error free message it informs station A of it through an 

Acr, 

NAK s Negative acknowledgement. Station A can request infor- 
mation about the receipt of say the ith message and 
station B informs of any error or non-arrival of the ith 
message through a NAK. 

REP : This is the request for information about the receipt of a 
particular message. 

STRT and STACK ; These messages are sent initially at stations 
start up - a start and start acknowledge respectively. 

Positive acknowledgement are often Piggy backed on NAK or 
data messages. 

Of these activites one could shift the assemblies of the 
message and checks for the CRC onto a microprocessor. 


If the microprocessor has memory of its own to serve as 
buffer for messages (this is the present case) then the 
following operations can be carried out s 

1) It assembles messages in its memory 

ii) It checks for the GRC of the assembled messages 

iii) It sends the messages with correct GRC on to the 
host machine. It also indicates the reception of a 
message. 

The sampling rate of messages is 1200 bytes/sec. 

[0.853 milliseconds]. This is a standard value for data 
transfer in computer environment. 

Using the known fast algorithm [WHI 75] a program has 
been written to accomplish the above indicated operations. 

The program is shown in Appendix A . The total number of 
clock cycles required to do the, above three operations = 1206.0 
[Refer Appendix A ]. Here^ again the processing part is 
critical and emphasised. 

The critical points to be considered here are 

1 ) Gycle time of microprocessor : The cycle time should be 
psec. 

2) Processing cycles ; 1206.0 operations are to be performed 
in a 833 milliseconds. 


3) Sampling frequency. 
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Let us take the four microprocessors and calculate the 
processing time taken by each one of them. 

1) Intel 8086 ; Minimizm cycle time = 0.2x10 sec. 

Processing time = ( 1206) (0.2x10"’^) = 0.242 milliseconds 

0,833 milliseconds. 

2) Intel 8085 s Minimum cycle time = 0.32x10"”^ sec. 

— 

Processing time = ( 1 206 )(0. 32x10 ) = 0.3859 milliseconds 

0,8333 milliseconds. 

3) MG 6800 ; Minimum cycle time = I.OxlO"’^ sec. 

-«6 

Processing time = ( 1206)( 1 .0x10 ) = 1.2 milliseconds 

^ 0.833 milliseconds. 

4) Z-80. The minimum cycle time = 4.0x10”^ seconds. 

Hence, this also •will take more than 833 milliseconds. 

Example 4 : Microprocessor based- spectral analysis for real 
time applications 

The major areas in which spectral analysis is extensively 
used arc Electronic and Communication Engineering, Mechanical 
Vibrations and structural analysis. This is used to detect, 
identify and characterise the natural and man made processes 
which change in time or space. 

Suppose a sound spectra of a person has been recorded, 
then this analysis could be used to find whether a new sound 
belongs to the same person or not. The method used for this 
purpose is the DPT (Discrete fourier transform). It is discrete 
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time and discrete frequency representation of the fourier 
transforms. Df'T could he calculated by PPT (in the example 1 
for calculating PPT algorithm used was Gooley~Tu:|key ) . Here 
the method used is Recursive algorithm or 'Recursive way of 
computing DFT' . For more details please refer to[ SBS 80] . The 
time required for processing is again dependent upon the 
multiplication time. Number of multiplications to be carried 
out by this algorithm = M (where M is the number of points). ' 
Here like in example 1 , the process should be completed within 
620 milliseconds. 

Agains, like in example 1 , the number of points considered 
is 1024 for optimum result. 

One complex multiplication requires 4 real multiplication 
and two real additions. 

2 

Hence, the total number of multiplications = (1024) x4 

For 16x1 6 bits multiplication it is = 4x4x(l024)^ = 1048576. 

[Assuming that I6xl6 bits multiplication takes about 4 

times the time taken for 8x8 bits multiplication]. 

MG 6800 takes about 56 clock cycles for multiplication. 

Therefore, total number of clock cycles required for 

multiplication = 1048576x56x8 

= 58720000 . 0 . 
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<1 ) Intel 8086 

Minimum cycle time = 0,2x\0 ^ seconds. 

Time required for multiplication = 4x( 1 024 )^x1 36x0.2x1 sec 
[in this case for I6xl6 hits multiplication takes 
136 cycles] = seconds >;> 620 milliseconds. 

2) Intel 8085 

Minimum cycle time = 0.32xi.0'”^ seconds. 

Time required for multiplication = 58720000, 0x{0. 32 )x 10”^ 

= 18.79 seconds »- 7620 milliseconds, 

5) MC 6800 

Miniminn cycle time = 1 .OxlO”^ seconds. 

For multiplication it will take much raore time than 8085. 

4) Z~80 

Minimum cycle time = 4.0x10 , This also will take 

much more time for multiplication compared to 8085. 

Here the point to he emphasised is of processing. The 
critical points are ; 

1 ) Cycle time of microprocessor : Should he less than 
0,0■^05 [tsec. 

2) Processing cycles ; This is the number of operations to be 
performed. 

3) Sampling rate. 

A graph [Pig. 4.2] has been drawn indicating the processing 
time vs the number of points. 
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Example 5 ; Air Data Computer 

It consists of temperature and pressure sensors. Tiiese 
converts the parameters into electrical signals. The air 
data computer (ADC) computes the va.rious pa,rameters required 
by the pilot. 

The three inputs are t 

1 ) Sta.tic pressure ; This is the absolute pressure of the 
still air surrounding the aircraft. The pressure is 
usually sensed by providing a port on the aircraft skin. 

2) Dynamic pressure ; It is picked up by pitot tube. 

3 ) Air temperature : For ambient temperature measurement, the 
probe is to be positioned on the exterior of an aircraft. 
This probe gives the total temperature and from this 
static temperature could be calculated. 

The outputs given by ADO are : 

1) Altitude, 2) Indicated air speed (IAS), 3 ) True air 
speed (TAS) and (4) Mach nunber. 

Those outputs are to be updated every second. The inputs 
arc to be sampled every lOO milliseconds. This has been found 
satisfactory . 

The time required to carry out the calculation as indicated 
in[SOV 78]are : 
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1 ) Altitude takes about 7.0 milliseconds 
2) IAS takes about 9.0 milliseconds 
5) Made number takes about l0,0 milliseconds 
4) TA3 takes about 12.0 milliseconds. 

The total number of processing cycles required 
= 136000.00 [ SOV 78j, Here, neither the processing time nor 
the sampling frequencies are critical. 

Factors on which air data computer could be designed 

■1 ) Cycle time of microprocessor : Should be^O.755 psec. 

2) Processing cycles : Humber of operations to be performed, 
and is equa.l to >36000.00 

3) Sampling frequencies. 

Individua.lly , let us look at the microprocessors. 

1 ) Intel 8086 

Minimum cycle time = 0.2zl0 second 

—6 

Processing 'time = 1 36000.00x0.2x1 0 = 27.2 milli- 

seconds 4^1 lOO milliseconds. 

2) Intel 8085 

-6 

Minimum clock cycle = 0,32x10 seconds. 

Processing time = 136000.0x0.32x10 seconds. 

= 43.52 milliseconds^ lOO milli- 


seconds. 
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3 ) fC! 6800 

Minimum clock cycle = KOxlO”^ seconds 

Processing time = 136000.00x1.0x10""^ seconds 

= 136 milliseconds ^ lOO milliseconds^ 

4) Z~80 

Minimum clock cycle of Z-80 is greater than that of 
MC 6800. Therefore, Z-80 also cannot be utilized for ADO. 

Here, except Z-80 and MG 6800 all the microprocessors 
could be utilised. 
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Example 6 ; A Microprocessor Based Electronic Exchange 

Here we try to study the feasibility of a microprocessor 
in Telephone exchange. The microprocessors that are discussed 
here are 8085 > 6800, Z-“80 and 8086. There are two approaches 
possible ; 

1 ) Scanning the telephone lines ; Here the microprocessor 
scans the telephone lines periodically and based on this scanning, 
connects or disconnects the telephone lines of the user. If 
the number of telephones are more, then the time for scanning 
is more and thus it is difficult to keep the necessary connection 
between telephones. Therefore, with this method number of 
telephones that can be serviced is quite low. further, the 
junctions cannot be scanned by this process, for this, some 
additional hardware is required viz. circulating memory etc. 
for more details please refer to[K0H 78} 

2) Scanning the junctions j The interrupt generated by the 
lines give rise to scanning. With this method the number of 
telephones that can be serviced is large compared to the first 
method. 

In this section we have assumed the follo.wing simplifi- 
cation. 

i) Junctions are not scanned directly. Each junction is 
assigned a permanent memory location, and only these locations are 

used for scanning purposes. Since direct bit manipulation is not 
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possible, it is preferred to have a byte for each junction 
[viz 8085]* If we have to do the bit manipulation indirectly 
than the number of instructions will be more. It is seen that, 
due to this data structure the total memory used will be more. 
But, for optimum usage, we think it is better to use more 
memory location rather than waste time for processing of bits. 

This array is called Junction. The status of each function 
can be obtained from this array. 

ii) An array called Engaged, which keeps track of the status 
of each telephone. Here again each telephone has been assigned 
a byte in the Engaged array for the same reason as in (i). 

iii) A third array is utilised to write the junction number 
corresponding to the telephones, i.e. when a telephone is 
assigned a junction, that junction number is written corres- 
ponding to that telephone number. This array is called 
Available. 

iv) Further it is being assumed that each telephone has 
associated hardware which gives out status etc. a.s shown 
below ; 

i) Calling party 4:,Called party Humber, status>i 

Status = 0 ^ Calling party 
Status = 1 Called party 


Status = 2 -v” 


Over. 
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ii) Called party its numler, status 

iii) Over i.e. keeps the receiver down ^ its number, statusj]^ 

iv) A calling party has to wait for a maximimn duration of three 
seconds for this call to be processed. 

v) 10 percent of the calls are at any instant are made. 

The program flow is shown below ; 

0 c) s e status of ; 

0 : ^ engaged [called party line number ] then 

Return engaged tone to the calling party 
Else 

Begin 

Search for Junction [Index] ; 

Junction [index] : = 1 ; 

Engaged [Calling party] j = 1; 

Engaged [Called party]; = 1; 

Available [Calling party] ; = Index of Junction; 
Send signal to called party; 

■ 6nd ; 

1 ; Junction [index]; = Junction [Index] + 1; 

2 : Engaged [Telephone Eo]; = 0; 

Junction [Index]: = Junction [Index] - 1; 
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Data Structure 


Engaged Array Available array 


Tele- 
phone 1 

1 or 0 

Tele- 
phone 1 

Junction Ho 

Tele- 

1 or 0 

Galling 

Junction Ho. 5 

phone 2 



— ■■■!• 


j 

Called 

i Junction Ho. 5 

Tele- 

I 

party 


phone n 

1 or 0 i 




Junction array 



0 — ^ Free 

1 Calling party has 
been allot ed the 
junction 

2 Called party has 
also been alloted 
the same junction 


Port gives the Data in the following manner 


8 bits called party (lower byte) 
Highest two bits for 

status and reamining 6 bits for called 
party 
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The program for the telephone exchange has heen written in 
Appendix B. 

From the program it is found out that the processing 
cycles = 604 + 56 X (No. of junctions). 

Following graphs have been draTOi. 

1 ) Processing time vs number of junctions for all micro- 
processors [Pig. 4.3] 

2) Memory locations vs number of junctions [Pig. 4.4] 

3) Number of telephones vs number of junctions [Pig. 4.5] 

The emphasis is on sampling. The sampling, directly 
affects the proceswsing time, since sampling is done inside 
the processor memory, where corresponding to each junction 
one memory space has been allocated- 
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SEEECTlOiJ ALGORITHM 

In ptoi' III, we hsve characterised a microprocessor 
based on its various properties. These parameters of the 
microprocesscr will be embedded in the selection algorithm, 
which '..nil be the subject of this chapter. 

In Chapter IV, a number of applications have been 
chri rac f.' rioc.'d . Various applications have been considered 
and the parameters which are critical have been mentioned. 

Given an input characterising an application, [the 
characteristics of the various micropi’ocessors (Intel 8085, 

MC 6800, Zilog Z~80 and Intel 8086) arc emfoedded in the select- 
ion alf’;oritiim] , the selection algorithm comes up with a 
microprocer sors, which is best suited for the given applica- 
tion. Selection algorithm is an important aid to an applica- 
tions engineer, since he does not have to go through all the 
micro processors to find out the best fit for his data inputs. 
He only has to characterize his application in terms of 
proceusing cycles and input sampling rate. 

5.1 ShlECTIOH ALGORITHM 

Selection algorithm takes into account the following 


parameters. 



69 


1 . Cycle time of the microprocessors ; As has been mentioned 
in Chapter III, the main pivot of the selection algorithm is the 
cycle time because if the cycle time is low then the instruction 
execution time is also low (Instruction execution covers both 
processing and I/O handling). Therefore, it goes without 
saying that, if the cycle time is large then the processing 
time is also la.rge. Mathematically it means that instruction 
execution time (this time covers both processing and I/O 
handling) is proportional to cycle time. 

2. A particular microprocessor can be operated for a parti- 
cular bandwidth of cycle time. Within this time, one particula] 
microprocessor may be the best for one type of I/O handling. 

When we say type of I/O handling it means either software 
polling or vector interrupt approach or DMA approach. 

3. Processing time : If the user has an idea about the 
processing cycles required for this data input, then it will 
also be taken care by this algorithm. Processing cycle here 
means, the cycles required for actual calculation to be 
carried out inside the processor. 

4. Data inputs ; This has been dealt|t with in Chapter IV. 

Here the algorithm takes the given data by the user for his 
application viz. number of channels to be serviced, frequency 
with which these channels have to be serviced. 
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Processing by the selection algorithm ; 

Case (i) % The user gives the following type of information 

to the selection algoritlim. 

Processing cycle = Given ^ho. of channels = given, sampling 
frequency = given. Sampling method = given. The cycle time 
of the microprocessor will be computed by this algorithm in 
Order to meet the value above input parameters. 

Since the cycle time is not given, the selection algorithm 
tries to match all the microprocessors with the given input 
for the given sampling method. If it is not possible to match 
the given inputs by the given sampling method, then the selection 
algorithm tries to match the combination of this given sampling 
method and the next sampling method for all the microprocessors. 
If this approach also does not match the given inputs, then the 
selection algorithm tries to match the next sampling method 
alone for all the microprocessors. This way the selection 
algorithm tries to match the given inputs with that of the 
microprocessors for various sampling methods and gives an output, 
which tells the user that for different cycle times which 
microprocessor should be used and which sampling method has to 
be incorporated. The selection algorithm also gives the inter~ 
face unit number for the sampling method th8.t it has found 


suitable . 
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Oase (ii) Cycle time = given . processing cycle = given 
No. of channels = given , sampling frequency = given 
sampling method = given. 

In this case the selection algorithm checks for the 
microprocessors which can operate in the given cycle time. 

After getting the microprocessor, it tries to match the given 
inputs with the charaxteristics of the microprocessors for that 
sampling method. If by the given sampling method the selection 
algorithm cannot match the given inputs with that of the 
microprocessor, then it tries the combination of this sampling 
method and the next sampling method, until the inputs are 
matched with the characteristics of the microprocessor. If 
the selection algorithm cannot match the inputs at all, then 
it gives an output to that effect otherwise it indicates to the 
user the name of the microprocessor and its interf8.ce unit to 
be used for the given inputs. 

Case (iii) Cycle time = not given, processing cycle = not 
given, no. of channels = given, sampling frequency = given, 
sampling method = given. 

Here, since the processing cycle has not been given, the 
selection algorithm takes a value which is already present in 
it, and proceeds as in case (i). 
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Structure of the selection al)Q:orithin ; 

The structure is given in Pascal like language below and 
and the program listing is given in Appendix q 

Main program 
Begin 

Call write messages; 

Assume that four microprocessors are to be checked; 

Assume software polling; 

Read cycle time; 

IP CTIME jL 0.0 then 
E-egih 

Choose one microprocessor; 

Call PIRDMICRO; 
end ; 

Read processing cycles; 

Read sampling method; 

Based on the input the method of sampling is chosen; 

Read number of channels ; 

Read sampling frequencies; 

Put the sampling frequencies in an array; 

Calculate total number of samples; 

While (No. of microprocessors 7> 0) do 
Begin 

Call process for; 

After checking the first micro go to the second micro; 

end. 
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Proccd'ure process for 

g.§£in 

Procedure write result 
Begin 

Microprocessor number and associated cycle time,* 

The type of I/O handling by which the inputs have been 
matched; 

The interface unit number; 

The niunber of channels which have to be sampled; 

en4.; 

end. 

Procedure compute 
Begin 

Calculate which method of sampling could be used; 

Calculate which are the channels that can be serviced by 
different methods; 
end. 
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Procedure sort 
Begin 

Procedure interchange 
Begin 

Interchange the position, of the channels; 
end .’ 

Arrange the PRP [l] in descending order of magnitude; 
end . 

Procedure find micro 
Begin 

Based on the cycle time select the microprocessor; 

If cycle time is not given then select all the four 
microprocessor; 


end. 
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5.2 EXPERIJffiNTAL RESULTS 



PC = processing cycles, 

CT = cycle time in psecs. 


FG = lumber of channels 

SP = sampling frequency in Hz. 



S.Fo. Input 


Output 


Re suit s/ Discuss ions 


1. PC = 36700160 Hone of the Theoretically, it has 

NC = 1 microproce- been indicated in 

CT =0.0 ssors can be Chapter TV that none of 

SF = 1 .60 used the microprocessors can 

be used for this appli~ 
cation which is consistent 
with the output of the 
selection algorithm 


PC = 2867200 

IFTEL 8086 

Intel 8086 can be used 

11 

o 

Software 

for the given purpose and 

CT = 0.20 

polling 

the method of I/O handling 

SF = 1.60 

interface 

is software polling. 


unit ; 8282 

Further the interface unit 

to be used is 8282. Theore- 
tically similar results 

have been obtained as 

indicated in Chapter IV. 
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S.No. Input Output Results/Discussions 


1 . PC = 135370 

IHTEL 8086 

Here the selection 

FC = 1 

Software polling 

algorithm, checks for 

CT = 0.0 

Interface unit 

all the microprocessors 

SP = 10 

8282 

and comes with the 


INTEL 8085 

result as indicated. 


Software polling 

Theoretically also the 


Interface unit 

same has heen confirmed 


8225 

in Chapter 17. 

2. PC = 135370 

INTEL 8086 

Since the cycle time is 

II 

o 

Software polling 

given, the selection 

Cl = 0.20 

Interface unit 

algorithm, checks for 

SF = 10 

8282 

the suitable micropro- 


cessor whereas in the 
previous instance it 
checked for all the 


microprocessors 
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S.No. 

Input 

Output 

Results/Discussion 

3. 

PC = 135370 

INTEI 8085 

Again the selection 


li 

O 

Software polling 

algorithm checks for 


CT = 0.52 

SP = 10 

Interface unit 

8225 

suitable microprocessor. 

4. 

PC = 135370 

Motorola 6800 

¥ith the given cycle 


lie = 1 

CT = 1.0 

SF = 10 

cannot be used 

time the best micropro- 
cessor is 6800 but it 

cannot be used. Theore- 
tically the same has 

been confirmed in 

Chapter lY. 

Application 3 t ORO 

checking in Protocol 

S.No. 

Input 

Output 

Results/Discussions 

1 . 

PC = 1206 

IFTEl 8086 

8086 cannot be used 


11 

o 

cannot be used 

since the interface 


CT = 0,0 

lETEL 8085 

unit has not been 


SF = 1200 

DMA approacii 

Interface unit 

8257 DMA 

marketed yet. The 

other results satisfy 

the theoretical 

calculation of 

Chapter 4. 




78 


S.No. Input Output Results/Discussions 


2. PO = 1206 INTEL 8085 Here the cycle time is given 

NO = 1 DM approach hence the selection algorithm 

CT = 0.52 Interface unit checks for a suitable micro~ 

SP = 1200 8257 DM processor to satisfy the given 

cycle time and the given 
inputs. 


Application 4 s 


based spectral analysis for real 


plications 


S.No. Input 


Output 


Results/Discussions 


1. PG = 5.8720E+07 None of them Since the cycle time is not 
NO = 1 can be used given, the selection algo- 

CT =0.0 rithm checks for all the 

SP = 1 .6 microprocessors and finds 

that none of them can be 
used. This is confirmed by 
the theoretical calculation 
of Chapter 4. 
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Application 5 : Air data computer 


S.lfo. Input 

Output 

Re suit s/ Dis cuss i ons 

1 . PC = 136000 

INTEL 8086 

Since the cycle is not 

NC = 7 

Software polling 

given, the selection algo- 

CT = 0.0 

Interface unit 

rithm checks for all the 

SP = 0.1 ,0.1 , 

8282 

microprocessors and indi- 

0.1,1 .0, 

1 .0,1.0, 

INTEL 8085 

cates to the user that 

1-0 ■ 


Software polling 

except Z--80, all the micro 


Interface unit 

8225 

Motorola 6800 

Software polling 

Interface unit 

6820 

processors can be used. 
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S.No. 


Input 


Output 


Results/Discussions 


1. PC = 1164 INTEL 8086 Since the cycle time is 

NO = 1 Vector interrupt not given, the selection 

GT =0.0 method, algorithm checks for all 

SP = 10 Interface unit the microprocessors and 

8288 indicates that, for ten 

INTEL 8085 junctions all the micropro- 

Vector interrupt cessors could he utilized, 
method , 

Interface unit 
8259 

Motorola 6800 
Vector interrupt 
method. 

Interface unit 
6828 

Zilog Z~80 
Vector interrupt 
method. 

Interface unit 


Z~80 PIO 
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S.No. 

Input 

Output 

Eesults/Discussions 

2. PC 

= 2564 

INTEL 8086 

Here also 35 jxmctions 

NO 

= 1 

Vector interrupt 

can he serviced hy . 

CT 

= 0.0 

method, 

all the microprocessors. 

SE 

= 35 

Interface unit 



8288 

INTEL 8085 
Vector interrupt 
method , 

Interface unit 
8259 

Motorola 6800 
Vector interrupt 
method 

Interface iznit 
6828 

Zilog Z~80 
Vector interrupt 
method. 

Interface \init 
Z-80 PIO 
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S.Uo. Input Output 


Results/Discussions 


3. 


PG = 2844 
NC = 1 
CT = 0.0 
SP = 40 


INTEL 8086 
Yector interrupt 
method , 

Interface unit 
8288 

INTEL 8085 
Vector interrupt 
method, 

Interface unit 
8259 

Motorola 6800 
Vector interrupt 
method. 

Interface unit 
6828 


Except Zilog Z-”80,all the 
microprocessors can service 
40 junctions. Theoretically 
it is seen that Zilog Z-80 
can service 60 junctions. 

This descrepency is due to 
the fa.ct that.Z-80 is very 
slow and in the theoretical 
calculation the I/O handling 
has not "been taken into 
account, whereas the sele- 
ction algorithm takes 
everything into account .Hence, 
35 is to he taken as the 
correct result. 
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S.No. Input 

Output 

Result s/Discussions 

4. PC = 7604 

INTEL 8086 

According to the selection 

11 

o 

Vector interrupt 

algorithm, 125 junctions 

CT = 0.0 

method. 

can be seznriced by the 3 

SP = 125 

Interface unit 

microprocessors mentioned. 


8288 

INTEL 8085 
Vector interrupt 
method, 

Interface unit 
8259 

Motorola 6800 
Vector interrupt 
method, 

Interface unit 
6828 
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S.Fo 

• 

Input 

Output 

Results/Discussions 

5. 

PC 

= 7884 

INTEL 8086 

According to selection 


m 

= 1 

Vector interrupt 

algorithm 8086 a.nd 8085, 


CT 

= 0.0 

method, 

can service 130 junctions. 


SF 

= 130 

Interface unit 

MC 6800 cannot service 130 




8288 

junctions. Therefore, the 




INTEL 8085 

result taken is that MC 6800 




Vector interrupt 

can service l^g junctions. 




method , 

Theoretically also similar 




Interface unit 

results are obtained. 




8259 


6 * 

PO 

= 13484 

INTEL 8086 

According to selection 


NC 

= 1 

Vector interrupt 

algorithm, 8086 could be 


CT 

= 0.0 

method. 

used. 8085 can be used 


SP 

= 230 

Interface \mit 

with DMA facility which is 




8288 

not possible in this 




INTEL 8085 

problem. Hence, we will 




DMA approach 

go back by 5 junctions, i.e. 




Interface unit 

225 junctions. 


8257 DMA 
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S.No. Input 

Output 

Results/Piscuss ions 

7. PC 

= 13204 

riPBi 8086 

Here we see that 225 

NO 

= 1 

Vector int errup t 

junctions can be servi- 

CT 

= 0.0 

method , 

ced by both 8086 and 

SP 

= 225 

Interface unit 

3085 using vector 



8288 

interrupt approach. 



IlIPEL 8085 

Hence, 8085 can service 



Vector interrupt 

225 junctions, which is 



method. 

very near the theoretical 



Interface unit 

results (230 junctions). 
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8. PC 

= 1 6844 

HIT PL 8086 

Only 8086 can be used 

NC 

= 1 

Tec tor interrupt 

to service 290 junctions. 

CT 

= 0.0 

met pod. 


SP 

= 290 

Interface unit 




8288 


9- PC 

= 1 71 24 

lone of them 

Here 8086 also cannot 

10 

= 1 

can be used 

be used. Hence, we take 

CT 

= 0.0 


the previous value of 

SP 

= 295 


290 junctions. Theoreti- 


cally also similar results 


are obtained 
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Prom the results obtained from the sel-ection algorithm 

it can be stated that, they are consistent with the theoretical 

» 

and for some examples with the practical solutions. 



CHAPTER , Y1 


CONG LUST OR 

¥e have shown that a microprocessor ca.n he characterised 
by its cycle time, clock cycles required for different I/O 
handling approach, availability of interface units and the 
speed with which it executes different instructions. These 
have been dealt with in Chapter III. 

Similarly, a number of real world control applications are 
taken and each one of them have been characterised by the 
processing requirements, sampling frequencies and the number of 
channels that have to be sampled. This process of characteri- 
sation has been dealt with in Chapter IV, 

Following is the summary of the work considered in this 
thesis, 

1 ) Characterising of a class of commonly used microprocessor 

The class includes Intel 8085 » MC 6800, Zilog Z-80 and 
Intel 8086. The Intel 8086 is also in our study because 
it indicates the current trend towards higher word length 

2) A generalised model to characterize, a group of applica- 
tions which are I/O bound, 

3) An algorithm which would enable user to select a micro- 
processor to fit his application. 
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Por the example on Past Pourier transform using Colley- 
Tukay algorithm Intel 8086 has been found to meet all the 
requirements. 

Por the microprocessor in fire control application, 

Intel 8086 and 8085 have been found suitable. 

Por CRG checking in Protocols, Intel 8086 and 8085 have been 
found satisfactory. 

In the case of microprocessor based spectral analysis for 
real time application, none of the microprocessors have been 
found suitable. 

Por the Air data computer example, Intel 8086 and 8085 have 
been found suitable. 

Por the Telephone Exchange problems, 35 junctions can be 
serviced by all the microprocessors. 125 junctions can be 
serviced by all the microprocessors except Z-80. 225 junctions 

can be serviced by Intel 8085 and 8086. Intel 8086 can service 
290 junctions. The servicing is done by vector interrupt 
approach. 

Suggestions for Purther Work ; 

The selection algorithm does not take into account the cost 
of microprocessors as well as the psychological factor (familia- 
rity, applicability, etc.) of the user. Also, the complexity 
of the actual hardware connections of a microprocessor to that of 
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interface unit and froiri interface units to the T./0 device has 
also not been considered. 

It would be prudent to say that, if the cycle time is 
not given by the user to the selection algorithm, then the 
selection algorithm chooses all the microprocessors that can be 
used for that particular applica,tion. Thus, the selection 
algorithm gives the user choices. Here, the user can use his 
familiarity factor for the final choice. 

It would be worthwhile to create a data base for all the 
microprocessors available. Here, the parameters that are 
necessary for the selection algorithm, should be inserted in 
the data base. 

A program linkage between the selection algorithm and the 
data base so generated could be designed. When a new micro- 
processor is introduced in the market, its relevant characteri- 
stics can be augmented in the data base. 
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APPENDIX A 

CRG GHECZIEG IE PROTOCOLS 

Program for GRG checking and associated functions are 
given below. This program has been written for 8085. 


Clock cycles 


CRG I MVI A, -4 7 

ADD HL 4 

MOV HL,A 4 

MOV B, (HL) 7 

MVI 0,0 7 

MVI D,0 7 

XRA C,D 7 

MVI E,0 7 

XTHL 1 6 

MOV E, (HL) 7 

XTHL 1 6 

MOV A, HI 4 

MOV XXX, A 7 

MVI HL,H 

table address 7 

MOV A, (HL) 7 

MOV HL,E 4 

ADD A,(HL) 7 


Clock cycles 


MOV E,A 4 

MVI HL,XXX 7 

XRA 7 

ADD SP , 2 4 

XTHL 1 6 

MOV C, (HL) 7 

XTHL 16 

MVI E,0 7 

ADD SP,2 7 

XTHL 1 6 

MOV C, (HL) 7 

XTHL 1 6 

MOV A,HL 7 

MVI HL,XXX 7 

MOV (HL), A 7 

MVI HL, L table 
location 7 

MOV A, (HL) 7 
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Clock cycles 


ADD A,C 7 
MOV G,1 4 
MOV D,E 4 
MVI A, base address 7 
ADD A, -6 7 
JNZ NEXTCH 1 0 
MOV A, HD 4 
MVI HL,XZX 7 
MOV, (HI), A 7 
MVI HI, base address 7 
* 

MOV A, (HI) 7 
MOV HI, A 7 
MVI A,1 7 
CMP (HI) 4 
JZ EXIT 7 10 
MOV HI,B 4 
MOV A,D 4 
CMP (HI) 7 
JHZ SEQN 28 10 
INC B 4 
MOV HI,B 4 
MOV A,C 4 
CMP (HI) 7 


Clock cycles 


JNZ SBQN 28 10 

MVI HI, Base 

address -2 7 

MOV A, (HI) 7 

MOV (HI), A 7 

MVI A, 3 7 

MOV (HI) ,A 7 

JMP EXIT S 10 

SEQN28S MVI HI, 

base address ~2 7 

MOV A, (HI) 7 

MOV HI, A 4 

MVI A,0 7 

MOV A, (HI) 7 

JMP EXIT 8 10 

EXIT 7t INR B 4 

INR B .. 4 

MOV HI, B 4 

MOV A,D 4 

MOV (HI), A 7 

INR B 4 

INR B 4 

MOV HI,B 4 

MOV A,C 4 

MOV (HI), A 7 
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Clock cycles 

EXIT 8 ; XTHI 16 

MOV A, HI 4 

ADD A, 6 4 

MOV HI, A 4 

MOV A, (HI) 7 

MOV XXX, A 7 


Total processing 
cycles = 1 206 


This has heen used in Chapter 5 ly the selection algorithm. 
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APPENDIX B 

PROGRAH FOR EEECTRONIO EXCHANGE 


This program has been \fritten for INTEL 8085. 

Clock cycles 


TELE 1 I IWI A,1 7 

STA ENGAGED 1 13 

MVI L, lower byte of X 7 

MVI H, Higher byte of X 7 

MVI A, Lower byte of code for outport 7 

MO? M,A 7 

INR L 4 

MVI A, Higher byte of code for outport 7 

MOV M,A 7 

MVI L, Lower byte address of this telephone 7 

MVI H, Higher byte address of this telephone 7 

JMP ROUTO 10 


Clock cycles 


ROUTO : IN PORT 

10 

MO? C,A 

7 

IN PORT 

10 

MOV B,A 

7 

ANI CO 

7 

MOV E,A 

7 

MOV A,B 

7 


Clock cycles 


ANI 3P 7 

MOV B,A 7 
MVI A, 40 7 
ANA B 4 
JNZ STATUS 1 10 
MVI A, 80 7 
ANA B 4 


JNZ STATUS 2 


10 
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Clock cycles 


Clock cycles 


MOV A,1 
MOV D,H 

MVI L, Lower byte 
of some fixed 
location 

MVI H, Higher byte 
of same fixed 
location 

MOV M,A 

MOV A,D 

INR L 

MOV M,A 

MOV 1, Lower byte of 
some fixed address 

MOV H, Higher byte of 
same fixed address 

MOV A,C 

MOV M,A 

INR L 

MOV A,B 

MOV M,A 

MOV L,C 

MOV H,B 

MVI A,1 

ANA M 

JNZ BUSY 


JNSEARCHt 

mi H, Higher order 
address byte of the 
beginning of avai- 
lable array 


MVI I, Lower -do- 7 

MVI A,1 7 

ANA M 4 

JNZ JGENG 
MVI A, 2 

ANA M ^ 

JNZ JGENG 

MOV H, Higher byte 
address where the loca- 
tion of the calling 
party No. is kept 7 

MOV L, lower -do- 7 

MOV A,M *7 


MOV C,A 
INR L 
MOV A,M 
MOV B,A 
MOV L,C 
MOV H,B 
MOV A,B 
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Clock cycles 


Clock cycles 


MOV K,A 
IN,R L 
M07 A,D 
MOV M,A 
MO? D,H 
MOV E,L 

MOV K, Higher a.ddress 
byte of the loco tion 
where the called 
party No. is kept 

MOV L, Lower -“do- 

MOV A,M 

MOV C,A 

INR L 

MOV A,r 

MOV B,A 

MOV 1,0 

MOV H,B 

MO? A,E 

MOV M,A 

INR L 

MOV A,! 

MOV M,1 

MVI A,1 

DCR L 


7 

4 

rj 

I 

7 

7 

7 

7 

7 

7 

7 

4 

7 

7 

7 

7 

7 

7 

4 

7 

7 

7 

4 


MO? M,A 7 

MOV A, code for the 
t inckle 7 

OUT port 1 0 

RET 1 0 

BUSY: MVI A, code for 
busy tone 7 

X: OUT port (comes 
from TELE 1 ) 

RET 10 

JGENC: INR I 4 

JMP INSEARCH 10 

STATUS UMOV L,C 7 

MOV H,B 7 

MOV A,M ’ 7 

MOV L,A 7 

MVI H,0 7 

INR M 4 

MVI L, Lower byte of the 
address where JUNCTION 
begins 7 

¥N1 H, Higher -do- 7 

COM: ANA M 4 

JNZ XYZ 10 

INR L 4 


JMP COM 


10 
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Clock 

XTZ ; im M 4 

RET 10 

STATUS 2 ; MO? 1,0 7 

MO? H,B 7 

M?I A,0 7 

MO? M,A 7 

M?I H, Higher order hyte corresponding to 

this number from JUHCTIOU 7 

M?I 1, -- do - 7 

MO? A,M 7 

MO? I, A 7 

MO? H,0 7 

DGR M 4 

RET 1 0 


Total No. of clock cycles = 827 


Prom the program it is found out that the processing cycles 
is equal to 604 + 56 X (No. of junctions). This has been used 
in Chapter 5 by the selection algorithm. 
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